A Note on the Stockhausen Problem

نویسندگان

  • Ronald C. Read
  • Lily Yen
چکیده

The score of the piano work nr. 7 Klavierstu ck XI by Karlheinz Stockhausen (1957) [4] consists of 19 fragments of music. The performer is instructed to choose at random one of these fragments, and play it; then choose another, different, fragment and play that, and so on. If a fragment is chosen that has already been played twice, the performance ends. It is natural to ask how many different ways there are of performing this piece, and what the expected length of a performance is. In this paper we solve the more general problem in which the number of fragments is an integer n, and where the performance terminates when a fragment is chosen that has already been played some given number, r, of times. There are two versions of the problem according as the identity of the fragment whose choice for the (r+1)-th time terminates the performance is considered to be important or irrelevant. The first represents the position of the performer, who knows which choice terminated the performance; the second corresponds to the listener, who does not have this information. We shall therefore refer to these two versions as Problem P and Problem L. If we denote the fragments by symbols from an alphabet of n symbols, we can restate these problems as follows: article no. 0085

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on the Integrality Gap in the Nodal Interdiction Problem

In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...

متن کامل

A RESEARCH NOTE ON THE SECOND ORDER DIFFERENTIAL EQUATION

Let U(t, ) be solution of the Dirichlet problem y''+( t-q(t))y= 0 - 1 t l y(-l)= 0 = y(x), with variabIe t on (-1, x), for fixed x, which satisfies the initial condition U(-1, )=0 , (-1, )=1. In this paper, the asymptotic representation of the corresponding eigenfunctions of the eigen values has been investigated . Furthermore, the leading term of the asymptotic formula for ...

متن کامل

A note on the problem when FS-domains coincide with RB-domains

In this paper, we introduce the notion of super finitely separating functions which gives a characterization of RB-domains. Then we prove that FS-domains and RB-domains are equivalent in some special cases by the following three claims: a dcpo is an RB-domain if and only if there exists an approximate identity for it consisting of super finitely separating functions; a consistent join-semilatti...

متن کامل

Appling Metaheuristic Algorithms on a Two Stage Hybrid Flowshop Scheduling Problem with Serial Batching (RESEARCH NOTE)

In this paper the problem of serial batch scheduling in a two-stage hybrid flow shop environment with minimizing Makesapn is investigated. In serial batching it is assumed that jobs in a batch are processed serially, and their completion time is defined to be equal to the finishing time of the last job in the batch. The analysis and implementation of the prohibited transference of jobs among th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 76  شماره 

صفحات  -

تاریخ انتشار 1996